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DETAILED ACTION 

1 . Claims 1-9 cancelled by Applicant and substituted with claims 10-18 as stated in 
the preliminary amendment filed on 19 September 2001. 

2. Claims 10-18 are examined. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 10, 11, and 18 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Eroz et al (US 6, 370, 669), hereinafter referred to as Eroz, in view of 
Lee et al (US 6, 289, 486), hereinafter referred to as Lee. 

Eroz discloses a method and apparatus for Turbo encoding uses a set of rate- 
compatible Turbo codes optimized at high code rates. The Turbo codes have rate- 
compatible puncturing patterns. 

5. Eroz discloses a method and apparatus for data rate matching, the method 
comprising the steps of distributing data to be transmitted in the form of bits via a first 
interleaver to a set of K frames (See Figure 1, elements 204, 208, and 212 and 
Column 5, Lines 52-67); carrying out a puncturing or repetition method for data rate 
matching after interleaving (See in Figure 3 puncturing occurring after interleaving 
and also refer to Column 7, Lines 1-5); and varying a distance between punctured or 
repeated bits with regard to the sequence of the bits before the first interleaver, for 



Application/Control Number: 09/937,027 Page 3 

Art Unit: 2662 

puncturing or repeating the same number of bits in each frame (Column 7, Lines 15- 
35), with the separation being defined by the following relationship: 
q-1 < distance < q + lcd(q,K) + I, where q:= ( '-Nc/(INi-Ncl) ) mod K, where L J refers 
to rounding down and 1 1 refers to absolute value, and where N, := the number of bits 
after rate matching, Nc := the number of bits before rate matching; and lcd(q, K) := 
highest common denominator of q and K. 

Eroz fails to disclose the distance between punctured bits can be defined by the 
following relationship: 

q-1 < distance < q + lcd(q,K) + I, where q:= ( '-Nc/(INj-Ncl) ) mod K, where L J refers 
to rounding down and 1 1 refers to absolute value, and where Nj := the number of bits 
after rate matching, Nc := the number of bits before rate matching; and lcd(q, K) := 
highest common denominator of q and K. 

Lee teaches an adaptive channel encoder, 

Lee discloses the distance between punctured bits can be defined by the 
following relationship: 

q-1 < distance < q + lcd(q,K) + I, where q:= ( '-Nc/(INi-Ncl) ) mod K, where L J refers 
to rounding down and 1 1 refers to absolute value, and where Nj := the number of bits 
after rate matching, Nc := the number of bits before rate matching; and lcd(q, K) := 
highest common denominator of q and K. (Lee discloses an interleaving operation 
based on the greatest common factor of the columns and rows (M,N) and the 
mathematical relation show by the Applicant can be deduced from equation 1 
shown in Column 6 and from the mathematical steps shown in Figures 9-11. Also 



Application/Control Number: 09/937,027 Page 4 

Art Unit: 2662 

See Equations 2-5 that exhibit similar relationship to that of the mathematical 
relationship shown by the Applicant.) 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Eroz's apparatus to incorporate a special mathematical 
relationship that determines the distance between the punctured bits. The motivation is 
that Eroz in Column 7, Lines 16-19 indicates varying the distance between the 
punctured bits determine the rate of the Turbo codes and Lee provides the relationship 
that determines the distance between the punctured bits, and as a further motivation it 
ensures that the extra coding gained by Turbo Codes is realized. 
6. Regarding claim 11, Eroz teaches all aspects of the claimed invention as set 
forth in the rejection of claim 10 but fails to teach a method for data rate matching, 
wherein the following relationship is also valid when the puncturing rate or the repetition 
rate is equal to 1/K: 

q-1 < distance < q + lcd(q,K) + I, where q:= ( LNc/(INi-Ncl) ) mod K, where J refers 
to rounding down and 1 1 refers to absolute value, and where Ni := the number of bits 
after rate matching, Nc := the number of bits before rate matching; and lcd(q, K) := 
highest common denominator of q and K. 

Lee discloses a method for data rate matching, wherein the following relationship 
is also valid when the puncturing rate or the repetition rate is equal to 1/K: 
q-1 < distance < q + lcd(q,K) + I, where q:= ( '-Nc/(INi-Ncl) ) mod K, where J refers 
to rounding down and 1 1 refers to absolute value, and where Nj := the number of bits 
after rate matching, Nc := the number of bits before rate matching; and lcd(q, K) := 
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highest common denominator of q and K. (Lee discloses an interleaving operation 
based on the greatest common factor of the columns and rows (M,N) and the 
mathematical relation show by the Applicant can be deduced from equation 1 
shown in Column 6 and from the mathematical steps shown in Figures 9-11. Also 
See Equations 2-5 that exhibit similar relationship to that of the mathematical 
relationship shown by the Applicant. In Figure 9 Eroz shows for any rate the 
distance is still determined by the relationship shown in equation 2. ) 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Eroz's apparatus to incorporate a special mathematical 
relationship that determines the distance between the punctured bits. The motivation is 
that Eroz in Column 7, Lines 16-19 indicates varying the distance between the 
punctured bits determine the rate of the Turbo codes and Lee provides the relationship 
that determines the distance between the punctured bits, and as a further motivation it 
ensures that the extra coding gained by Turbo Codes is realized. 

Allowable Subject Matter 

7. Claims 12-17 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

8. Regarding claim 12, the cited references taken individually or in combination fail 
to particularly disclose varying the distance to q- 1 or q+1 between adiacent punctured 
or repeated bits, if the number of punctured or repeated bits in a frame would exceed 
the number of punctured or repeated bits in another frame by more than one, and if the 
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puncturing or repetition were carried out with a distance with regard to the sequence of 
the bits before the first interleaver between adiacent punctured or repeated bits of 
magnitude g; and continuing with the step of puncturing if any further bits need to be 
punctured or repeated . 

9. Regarding claim 13, the cited references taken individually or in combination fail 
to particularly disclose a method wherein a puncturing or repetition process is carried 
out in such a manner that the puncturing or repetition pattern used within a frame is also 
shifted and used within further frames in the set of frames . 

10. Regarding claim 16, the cited references taken individually or in combination fail 
to particularly disclose a method for data rate matching, wherein bits, which are to be 
punctured or to be repeated, are produced via a method, which comprises the steps of: 
determining the integer component g of the mean puncturing distance using 

using g:= ( '-Nn/dN i-N rD ) where refers to rounding down and I I refers to absolute 
value, and in which case: 
Ni^:= the number of bits after rate matching, 
Nr := the number of bits before rate matching: 

selecting a bit to be punctured or to be repeated in a first column: selecting the next bit 
to be punctured or to be repeated in the next frame, starting from the last bit to be 
punctured or to be repeated in the previous frame by selecting the next bit at the 
distance g. with respect to the original sequence, starting with this last bit to be 
punctured or to be repeated, providing this does not lead to a frame being punctured or 
repeated twice, or else by selecting a bit with a distance which has been changed from 
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g to q-1 or q+1 for puncturing or repetition; and repeating the step of selecting the next 
bit until all columns have been punctured or repeated once . 

Conclusion 

1 1 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following also disclose similar subject matter: 

US Patent (6, 622, 2810) to Yun et al 

US Patent (6, 543, 01 3) to Li et al 

International Pub. (WO 99/23798) to Ramesh 

Correspondence 

1 2 Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Habte Mered whose telephone number is 571 272 6046. 
The examiner can normally be reached on Monday to Friday 9:30AM to 5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on 571 272 3088. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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